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Verfahren zum Aktualisieren von Kartendaten und 

Navigations system 

Die Erfindung betrifft ein Verfahren zum Aktualisieren von Kar- 
tendaten. Sie betrifft weiter ein Navigationssystem gemall dem 
Oberbegriff des Anspruchs 5. 

Ein solches Navigationssystem mit digitaler Karte eines Wege- 
netzes und digitaler Erganzungskarte wird in der EP 0 330 787 
B2 beschrieben. Die digitale Karte ist CD gespeichert. Die di- 
gitale Erganzungskarte umfasst lokale oder themenbezogene Zu- 
satzdaten zur digitalen Karte und wird mittels eines portablen 
Speichermediums und/oder drahtlos ins Fahrzeug gebracht. Fur 
die Zielfuhrung werden sowohl die digitale Karte als auch die 
digitale Erganzungskarte verwendet. Fur die Nutzung der digita- 
len Karte und der digitalen Erganzungskarte zur Zielfiihrung 
werden Dif f erenzdaten erzeugt, die die Anderungen der digitalen 
Erganzungskarte gegeniiber der digitalen Karte beschreiben . Die 
digitale Karte auf CD ist statisch. Anderungen und Aktualisie- 
rungen fur Daten des Wegenetzes werden uber eine Aktualisierung 
der digitalen Erganzungskarte durchgefiihrt . 

Aufgabe der Erfindung ist es, ein Verfahren zu schaffen, das es 
ermoglicht, die digitale Karte des Wegenetzes im Fahrzeug zu 
aktualisieren. Weiterhin soli ein zur Durchfuhrung des Verfah- 
rens besonders geeignetes Navigationssystem geschaffen werden. 

Diese Aufgabe wird fur das Verfahren durch die Merkmale des An- 
spruchs 1 und fur das Navigationssystem durch die Merkmale des 
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Anspruchs 5 gelost. Die abhangigen Anspriiche betreffen vorteil- 
hafte Aus- und Weiterbildungen der Erfindung. 

Die Erfindung beruht dabei auf dem Konzept, dass beim Einbrin- 
5 gen einer aktualisierten digitalen Karte eines Wegenetzes in 

ein Navigationssystem die digitale Erganzungskarte mittels Dif- 
ferenzdaten ebenfalls aktualisiert wird. Die digitale Karte des 
Wegenetzes ist dabei meist auf statisch auf einem Datentrager 
gespeichert und wird dadurch aktualisiert, dass ein neuer Da- 
10 tentrager mit einer darauf gespeicherten aktualisierten digita- 
^ len Karte in das Navigationssystem eingebracht wird. Die digi- 
m tale Karte wird durch Daten einer digitalen Erganzungskarte er- 
ganzt, die individuell ortsbezogene Attribute zum Wegenetz der 
digitalen Karte speichert. Die ortsbezogenen Attribute sind da- 
15 bei Elemente des in der digitalen Karte gespeicherten Wegenet- 
zes bezogen. Die Elemente des in der digitalen Karte gespei- 
cherten Wegenetzes umfassen z. B. Kanten und/oder Knoten 
und/oder andere Elemente. Die in der digitalen Erganzungskarte 
gespeicherten Attribute konnen beispielsweise durch den Fahrer 
20 und/oder durch von einer ortsfesten Zentrale ubertragene Daten 
und/oder automatisch durch Fahrzeugsysteme geandert werden. An- 
dert sich die digitale Karte, auf die sich die in der Ergan- 

>zungskarte gespeicherten Attribute, so sind u. U. die Daten der 
Erganzungskarte nicht mehr geeignet nutzbar. Dies kann z. B. 
25 der Fall sein, wenn eine Kante und/oder ein Knoten und/oder an- 
dere Elemente, auf die oder den sich ein Attribut bezieht, in 
der aktualisierten Version der digitalen Karte wegfallt oder 
wenn sich Kennung der Kante und/oder des Knotens und/oder der 
anderen Elemente verandert hat. In dem Fall sind die Attribute 
30 der Erganzungskarte den Elementen der digitalen Karte nicht 
mehr zuordenbar 
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Zu einer aktualisierten digitalen Karte werden in Schritt a) 
des Verfahrens Dif f erenzdaten erstellt, die die Unterschiede 
zwischen der aktualisierten digitalen Karte und der zuvor im 
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Fahrzeug verwendeten digitalen Karte wiedergeben. Die Erstel- 
lung der Dif f erenzdaten kann z. B. beim Hersteller der digita- 
len Karte und der aktualisierten digitalen Karte erfolgen. In 
einer vorteilhaf ten Ausfiihrung werden die Dif f erenzdaten zusam- 
men mit der aktualisierten digitalen Karte an den Kunden, den 
Fahrzeugbenutzer, ubergeben. Die Dif f erenzdaten werden dann auf 
dem gleichen Weg wie die aktualisierte digitale Karte z. B. li- 
ber ein portables Speichermedium wie z. B. eine CD-ROM und/oder 
eine Flashkarte und/oder eine DVD in das Fahrzeug gebracht . Die 
Dif f erenzdaten konnen auch an eine ortsfeste Zentrale ubertra- 
gen werden. Die Erstellung der Dif f erenzdaten kann alternativ 
oder zusatzlich z. B. in einer ortsfesten Zentrale erfolgen, an 
die die Daten der digitalen Karte und der aktualisierten digi- 
talen Karte vom Kartenhersteller ubertragen werden. Die Uber- 
tragung der Dif f erenzdaten ins Fahrzeug kann von der ortsfesten 
Zentrale drahtlos erfolgen, z. B. xiber ein Mobilf unknetz oder 
ein Broadcast-Medium wie z. B. DAB (Digital Audio Broadcast) 
und/oder DVB (Digital Video Broadcast) . Die Ubertragung der 
Dif f erenzdaten ins Fahrzeug kann von der ortsfesten Zentrale 
auch drahtgebunden erfolgen, z. B. iiber ein Netzwerk und/oder 
eine Datenleitung in einer Werkstatt und/oder in einer Tank- 
stelle . 

In Schritt b) des Verfahrens wird die digitale Karte im Fahr- 
zeug durch die aktualisierte digitale Karte ersetzt. Hierdurch 
kann sich die Basis der Elemente verandern, auf die sich die 
Attribute in der Erganzungskarte im Fahrzeug beziehen. 

Durch die Aktualisierung der Erganzungskarte unter Verwendung 
der Dif f erenzdaten in Schritt c) des Verfahrens wird die Ergan- 
zungskarte konvertiert, so dass die entstehende aktualisierte 
Erganzungskarte in Verbindung mit der aktualisierten digitalen 
Karte verwendet werden kann. So sind in den Dif f erenzdaten z. 
B. die in der aktualisierten digitalen Karte verwendeten Ken- 
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nungen, die sich gegenuber den in der digit alen Karte verwende- 
ten Kennungen geandert haben, gespeichert. Es kann ebenfalls in 
den Dif f erenzdaten gespeichert sein, welche Kennungen nicht 
durch neue ersetzt wurden, sondern ersatzlos gestrichen wurden. 
5 Unter Verwendung" der Dif f erenzdaten kann also die Erganzungs- 
karte entsprechend aktualisiert werden, so dass sich die Attri- 
bute der Erganzungskarte nach der Konvertierung wieder auf 
sinnvolle Kennungen von Knoten und/oder Kanten und/oder anderen 
Elementen der digitalen Karte beziehen und inf olgedessen auch 
10 eindeutig zugeordnet werden konnen. Vorteilhaf terweise ge- 

schieht die Konvertierung der digitalen Erganzungskarte in die 
aktualisierte digitale Erganzungskarte unter Verwendung der 
Dif ferenzdaten im Fahrzeug. Dies hat den Vorteil, dass nur die 
relativ geringe Datenmenge der Dif ferenzdaten zusatzlich ins 
15 Fahrzeug gebracht werden muss, die digitale Erganzungskarte, 
die individuell vom Fahrer und/oder fur das Fahrzeug erstellt 
wurde, aber im Fahrzeug verbleiben kann und sofort nach der 
Konvertierung wieder einsatzfahig ist. 

20 Die in der digitalen Erganzungskarte gespeicherten Attribute 
erganzen die digitale Karte bezogen auf lokale Gegebenheiten, 
z. B. als Reisefuhrer fur ein Gebiet, das mit dem Fahrzeug an- 
gesteuert werden soil. Die digitale Erganzungskarte kann aber 
auch Informationen als Attribute enthalten, die fur Komfort- 
25 funktionen des Navigationssystems notig sind, z. B. zum Hinweis 
auf besondere, auf bestimmte Themen bezogene, Sehenswurdigkei- 
ten. Die digitale Karte kann alternativ oder zusatzlich sicher- 
heitsrelevante Informationen als Attribute enthalten, z. B. 
Kurvenkrummungen, Gef allstrecken etc. 
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Im Fahrzeug wird, z. B. durch das Navigationssystem f der Daten- 
trager mit der digitalen Karte gepruft und es wird ermittelt, 
ob die Version der digitalen Karte eine Konvertierung der digi- 
talen Erganzungskarte notig macht . Diese Priifung kann z. B. 
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nach dem in der DE 100 37 397 Al beschriebenen und/oder einem 
ahnlichen Verfahren erfolgen. Falls im Fahrzeug, z. B. durch 
das Navigationssystem, festgestellt wird, dass eine Aktualisie- 
rung der digitalen Erganzungskarte notig ist, so werden fur die 
5 Aktualisierung der digitalen Erganzungskarte Dif f erenzdaten an- 
gef ordert . 

Die Anforderung der Dif f erenzdaten, um die digitale Erganzungs- 
karte zu aktualisieren, kann z. B. vorteilhaft dadurch gesche- 
hen, dass von dem eingelegten Datentrager der digitalen Karte 
die Dif f erenzdaten angef ordert und eingelesen werden. Vorteil- 
haft kann die Anforderung auch darin bestehen, dass der Fahrer 
durch akustische und/oder optische Ausgabe dazu aufgefordert 
wird, den portablen Datentrager mit den Dif f erenzdaten einzule- 
gen. 1st der Datentrager mit den Dif f erenzdaten eingelegt, so 
fuhrt das Navigationssystem die Konvertierung der digitalen Er- 
ganzungskarte durch. Diese Ausfuhrung der Erfindung hat den 
Vorteil, dass zur Aktualisierung der digitalen Erganzungskarte 
keine Kommunikationsverbindung mit der Zentrale aufgebaut wer- 
den muss und somit keine Kommunikationskosten anfallen. Liegt 
kein Datentrager mit Dif f erenzdaten im Fahrzeug vor, so besteht 
die Moglichkeit fur den Fahrer, die Dif f erenzdaten in der Zent- 
rale anzufordern und sich die Dif f erenzdaten drahtlos iibermit- 
teln zu lassen. Diese Ausfuhrung der Erfindung hat den Vorteil, 
dass auch dann, wenn keine Dif f erenzdaten im Fahrzeug vorhanden 
sind, ohne grolien Aufwand fur den Fahrer die digitale Ergan- 
zungskarte aktualisiert werden kann. 

In einer weiteren vorteilhaf ten Ausfuhrung der Erfindung er- 
30 folgt die Anforderung der Dif f erenzdaten direkt durch eine An- 
forderung an die Zentrale, von wo die Dif f erenzdaten drahtlos 
ubermittelt werden. Dies hat den Vorteil, dass der Fahrer nicht 
uber den Vorgang der Konvertierung informiert werden muss, da 
er vollautomatisch ablauft. 
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Bevorzugte Ausf iihrungsbeispiele der Erfindung werden anhand der 
zugehorigen Zeichnungen nachfolgend beschrieben. Es zeigen je- 
weils in schematischer Darstellung, 

Fig, 1 eine schematische Darstellung eines Verfahrens zur Ak- 
tualisierung von Kartendaten einer digitalen Ergan- 
zungskarte 22, 

Fig. 2 eine schematische Darstellung eines Navigationssystems 
im Fahrzeug mit digitaler Karte 12 und digitaler Ergan- 
zungskarte 22, und 

Fig. 3 eine schematische Darstellung eines Navigationssystems 
im Fahrzeug mit aktualisierter digitaler Karte 14 und 
aktualisierter digitaler Erganzungskarte 24. 

In den Figuren werden gleiche Bezugszeichen fur einander ent- 
sprechende Elemente verwendet. 

In Fig. 1 ist schematisch ein Verfahren zum Aktualisieren von 
Kartendaten eines Navigationssystems dargestellt. In der Zent- 
ralelO werden unter Verwendung einer digitalen Karte 12 und ei- 
ner aktualisierten digitalen Karte 14 in einer Recheneinheit 16 
Dif f erenzdaten 18 erzeugt, die die Unterschiede zwischen der 
digitalen Karte 12 und der aktualisierten digitalen Karte 14 
angeben. Die aktualisierte digitalen Karte 14 wird auf herkomm- 
lichem Weg, z. B. uber eine CD-ROM 15 in das Fahrzeug 20 ge- 
bracht. Im Fahrzeug 20 erkennt der Rechner 26 des Navigations- 
systems, dass eine Aktualisierung der digitalen Erganzungskarte 
22 erforderlich ist und iibermittelt eine Anforderung 19 an die 
Zentrale 10. Diese iibermittelt daraufhin die Dif f erenzdaten 18 
an das Fahrzeug 20. Im Fahrzeug 20 wird dann unter Verwendung 
der Dif f erenzdaten 18 und der digitalen Erganzungskarte im 
Rechner 2 6 die aktualisierte Erganzungskarte 24 erzeugt. 



P036440/DE/1 



Das in Fig. 2 schematise*! dargestellte Navigationssystem in ei 
nem Fahrzeug 20 umfasst den Rechner 26 , Fahrzeugsensoren 28 , 
einen Speicher 30, in dem die digitale Karte 12 und die digita 
le Erganzungskarte 22 gespeichert sind, eine Eingabe- 
/Ausgabeeinheit 32 und eine Kommunikationseinrichtung 34 zur 
drahtlosen Kommunikation. Die Fahrzeugsensoren 28 umfassen z. 
B. Einheiten zur Positionsbestimmung, wie z. B. einen GPS- 
Empf anger , Magnet f eldsensor , Wegstreckenzahler , Drehwinkelsen- 
sor, Lenkwinkelsensor . Die Eingabe-/Ausgabeinheit 32 erlaubt 
Benutzereingaben z. B. iiber eine Tastatur, einen beruhrungsemp 
findlichen Bildschirm und/oder eine Spracheingabeeinheit . Die 
Eingabe-/Ausgabeinheit 32 erlaubt weiter Ausgaben an die Benut 
zer in optischer Form, z. B. uber eine Anzeigeeinheit , in akus 
tischer Form, z. B. iiber Sprachausgabe . 

In Fig, 3 ist schematisch das Navigationssystem nach der Aktua 
lisierung der digitalen Karte 12 zu der aktualisierten digita- 
len Karte 14 und der Konvertierung der digitalen Erganzungskar 
te 22 zu der aktualisierten digitalen Erganzungskarte 24 darge 
stellt . 
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Verfahren zum Aktualisieren von Kartendaten eines Navigati- 
onssystems in einem Fahrzeug (20) , wobei das .Navigations- 
system eine digitale Karte (12) eines Wegenetzes sowie eine 
digitale Erganzungskarte (22) umfasst, wobei in der digita- 
len Erganzungskarte Zusatzdaten zum Wegenetz gespeichert 
sind, 

mit den Schritten : 

a) zu einer aktualisierten digitalen Karte (14) werden un- 
ter Verwendung der digitalen Karte (12) Dif f erenzdaten (18) 
erzeugt, 

b) die digitale Karte (12) im Fahrzeug wird durch die aktu- 
alisierte digitale Karte (14) ersetzt, 

c) die digitale Erganzungskarte (22) im Fahrzeug wird unter 
Verwendung der Dif f erenzdaten (18) aktualisiert . 

Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
dass die Dif f erenzdaten (18) in einer ortsfesten Zentrale 
(10) erzeugt werden. 

Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, 

dass die aktualisierte digitale Karte (14) und/oder die 

Dif f erenzdaten (18) tiber ein portables Speichermedium (15) 

und/oder ein portables Endgerat ins Fahrzeug (20) gelangt. 

Verfahren nach einem der vorhergehenden Anspruche, 

dadurch gekennzeichnet, 

dass die aktualisierte digitalen Karte (14) und/oder die 
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Dif f erenzdaten (18) drahtlos ins Fahrzeug ubertragen wer- 
den. 

5. Navigationssystem fur ein Fahrzeug mit einer digitalen Kar- 
te eines Wegenetzes und einer digitalen Erganzungskarte, in 
der Zusatzdaten zum Wegenetz gespeichert sind, 
dadurch gekennzeichnet, 

dass im Fahrzeug (20) erkannt wird, ob die digitale Karte 
(12) durch eine aktualisierte digitale Karte (14) ersetzt 
wurde, und bei Bedarf Dif f erenzdaten (18) zum Aktualisieren 
der digitalen Erganzungs karte (22) angefordert werden. 

6. Navigationssystem nach Anspruch 5, 
dadurch gekennzeichnet, 

dass der Fahrer aufgefordert wird, die Dif f erenzdaten (18) 
dem Navigationssystem zur Verfugung zu stellen. 

7. Navigationssystem nach Anspruch 5 oder 6, 
dadurch gekennzeichnet, 

dass die Dif f erenzdaten (18) durch den Fahrer und/oder au- 
tomatisch bei einer ortsfesten Zentrale (10) angefordert 
werden, 

8. Navigationssystem nach einem der Anspruche 5 bis 7, 
dadurch gekennzeichnet, 

dass die aktualisierte digitale Karte (14) und/oder die 
Dif f erenzdaten (18) liber ein portables Speichermedium (15) 
und/oder ein portables Endgerat ins Fahrzeug (20) gelangen. 

9. Navigationssystem nach einem der Anspruche 5 bis 8 f 
dadurch gekennzeichnet, 

dass die aktualisierte digitale Karte (14) und/oder die 
Dif f erenzdaten (18) drahtlos und/oder drahtgebunden ins 
Fahrzeug (20) gelangen. 
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Zusammenf as sun g 



Die Erfindung betrifft ein Verfahren zum Aktualisieren von Kar- 
tendaten eines Navigationssystems in einem Fahrzeug , wobei das 
Navigationssystem eine digitale Karte eines Wegenetzes sowie 
eine digitale Erganzungskarte umfasst, wobei in der digitalen 
Erganzungskarte Zusatzdaten zum Wegenetz gespeichert sind. Das 
Verfahren umfasst die Schritte: 
15 a) zu einer aktualisierten digitalen Karte werden unter Verwen- 
dung der digitalen Karte Dif f erenzdaten erzeugt, 

b) die digitale Karte im Fahrzeug wird durch die aktualisierte 
digitale Karte ersetzt, 

c) die digitale Erganzungskarte im Fahrzeug wird unter Verwen- 
20 dung der Dif f erenzdaten aktualisiert . 



